GRAPH HOMOLOGY: KOSZUL AND VERDIER DUALITY 
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Abstract. We show that Verdier duahty for certain sheaves on the moduh spaces of graphs 
associated to Koszul operads corresponds to Koszul duality of operads. This in particular gives 
a conceptual explanation of the appearance of graph cohomology of both the commutative and 
Lie types in computations of the cohomology of the outer automorphism group of a free group. 
Another consequence is an explicit computation of dualizing sheaves on spaces of metric graphs, 
thus characterizing to which extent these spaces are different from oriented orbifolds. We also 
provide a relation between the cohomology of the space of metric ribbon graphs, known to be 
homotopy equivalent to the moduli space of Riemann surfaces, and the cohomology of a certain 
sheaf on the space of usual metric graphs. 



Introduction 

The popularity of graph homology owes largely to the fact that the cohomology of two 
important spaces in mathematics, the classifying space Yn of the outer automorphism group of 
the free group on n generators and the (decorated) moduli space ^g^n of Riemann surfaces of 
genus g with n punctures, even though generally intractable, may be computed via a deceptively 
simple combinatorial construction, called graph homology, see M. Culler and K. Vogtmann [2] 
and R. C. Penner [LAI- These results, combined with further study of graph homology by 
M. Kontsevich [10], rendered the following identifications: 



H*{Yn,k) = H'c^g^j^{n), 

H.{^g,n,k) - H'^3+f^^-'-'{g,n), 

H'{^g,n,k) ^ H^^,,ig,n), 

where A; is a coefficient field of characteristic zero, H' denotes cohomology with compact sup- 
ports, and in the right-hand side, we have graph cohomology of various flavors, Lie, commuta- 
tive, and associative, with trivial or twisted coefficients. 

The appearance of Koszul-dual operads in the right-hand side as corresponding to the homol- 
ogy vs. cohomology with compact supports in the left-hand side is quite suggestive: it hints on 
a relationship between some kind of Poincare duality for spaces and Koszul duality for operads. 

In this paper we show that this relationship indeed takes place and in fact prove more general 
results. Theorems 13.91 and 14.41 which show that up to an orientation twist, Verdier duality on 
the moduli space of graphs transfers a certain constructible sheaf corresponding to an operad ^ 
to the sheaf corresponding to the dg-dual operad Dff, which is quasi-isomorphic to the Koszul- 
dual operad , if happens to be Koszul. The idea of a relationship between the two dualities 
originates from the paper [S] by Ginzburg and Kapranov, who noticed that Verdier duality 
for sheaves on buildings (spaces of metric trees) provided a sheaf-theoretic interpretation of 
Koszul duality for operads. Koszulity was thus interpreted in terms of the vanishing of higher 
cohomology for corresponding sheaves, while in our paper it translates into a duality statement 
between highly nontrivial cohomology groups of spaces of metric graphs. 
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The moduli spaces we consider are non-compact. It seems likely that similar results hold for 
certain compactifications of our moduli spaces and we intend to return to this in the future. 

Notation. Throughout this paper we work with vector spaces, graded vector spaces, and dg- 
vector spaces or complexes — all finite-dimensional in each degree and bounded, over a ground 
field fc, which is assumed to be of characteristic zero with the exception of Section [H We 
consider chain complexes V, = ©^g^ Vi with a differential d : Vi ^ Vi-i and cochain complexes 
V = 0.g2 with a differential d:V^ ^ V'+^ . 

The {degree) shift V[l] of a complex V has components = V^+i in the category of 

chain complexes and (y [1])* = y*"*"^ in the category of cochain complexes. For chain complexes 
the degree shift is also known as desuspension. 

The functor V ^ V* oi taking the linear dual acts within each of the two categories: 

V* =(F-.r, d*:V*^VU. 

(y*y ={v-^Y, d* : {v*y ^ {v*y+'^ , 

while another functor, V ^ F^, takes the category of chain complexes to that of cochain ones: 

Note that {¥[!])* ^ V*[-l] and (^[1])"^ = ^^[1]. The double dual V** of a chain complex V 
is naturally isomorphic to V , while V*'^ = V"^* and the functor V i— > V'^* is an equivalence of 
categories of chain and cochain complexes. Clearly (y^*)* = V-i. 

An ungraded vector space V could be assumed to lie in degree 0, and it will be clear 
from the context whether this (trivial) grading is considered homological or cohomological. If 
diml/ = n we will call the determinant of V the one-dimensional graded vector space Det{V) = 
^"(^[-l]) = A"(y)[-n], concentrated in degree n. Note that Det(y)*[-2n] ^ Det(F*). We 
will use negative powers of one-dimensional graded vector spaces for the corresponding positive 
tensor powers of their *-duals, so that 

Bet"P{V) = ((Dety)*)®^. 

For a finite collection {Va | a € /} of finite-dimensional vector spaces, we have a natural 
identification 

(g)T4[-l] ^Det(/)0(g)14. 

If 5" is a finite set, let Det(5) := Det(fc'^). Since there is a canonical isomorphism (k^)* = k , 
we have Det(5)*[-2|5|] ^ Det(5). Note also that Det2(5) ^ A:[-2|S|]. 

For a simplex a, the symbol Det(a") will denote the determinant of the set of vertices of a. 
When the ground field k = M, a choice of a nonzero element in Det(o") up to a positive real 
factor is equivalent to providing a with an orientation in the usual sense. 

1. Verdier duality for simplicial complexes 

In this section we formulate and prove certain results on Verdier duality for sheaves on 
simplicial complexes. These results, in a slightly different situation of spaces stratified into 
cells, were stated in [6J. 

Definition 1.1. Let X be a finite simplicial complex. A sheaf of dg- vector spaces over a ground 
field /c on X is called constructible, if its restriction to each face of X is a constant sheaf whose 
stalk is a dg-vector space. 

Remark 1.2. Ginzburg and Kapranov use the term "combinatorial sheaf." We follow the more 
conventional terminology adopted in, e.g. [9]. 

Any simplicial complex X admits an open covering Ua where a runs through the faces of X; 
namely 11^ is the open star of a, the union of the interiors of those faces of X which contain a. 
Any sheaf determines a contravariant functor from the poset {Ua} into the category of dg-vector 
spaces. Conversely, let ^ be a constructible sheaf on X. Let x £ X and consider the face a 
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of smallest dimension containing x. Then the set of sections of ^ over any sufficiently small 
neighborhood of X will coincide with T(X, Ua). Therefore, ^ is completely determined by the 
corresponding functor. 

Consider the category whose objects are the simplices of X and the morphisms are inclusions 
of faces. We will call a coefficient system on X any covariant functor from this category to the 
category of dg-vector spaces. 

Proposition 1.3. There is a one-to-one correspondence between constructihle sheaves and co- 
efficient systems on a simplicial complex X . 

Proof. Indeed, it suffices to note that the category of faces of X is opposite to the category of 
open stars of X. □ 

Remark 1.4. The cohomology of a constructible sheaf could be computed using the Cech 
complex of the covering {Ua}, as follows from Kashiwara-Schapira [9j, Proposition 8.1.4. Co- 
homology in this paper will always mean hyper cohomology. 

Proposition 1.5. Let ^ he a constructihle sheaf and {^a} be the corresponding coefficient 
system on X. Then the cohomology of a constructihle sheaf on X coincides with the cohomology 
of the cochain complex 

(1.1) 0^,®Det(T)[l] 

T 

on which the differential acts as the sum of the internal differential on ^ and a map 

^„ 0Det(a)[l] (g)Det(T)[l], 

dim T=dim cr+l 

where the last map is induced hy inclusions a ^ t. 

Proof. According to Remark 11.41 the cohomology of =^ could be computed using the Cech 
(bi)complex of the covering of {U^} of X. A simple inspection shows that this complex is 
isomorphic to the complex (jl.ip . □ 

We will now discuss Verdier duality in the simplicial context. Recall that for a sheaf 
considered as an object of the derived category of sheaves on X, its Verdier dual is char- 
acterized by the property RT{U, D^) = [RTc{U, c^)]* . It is easy to see that for a constructible 
sheaf its Verdier dual complex will have constructible cohomology and therefore, by 
[9], Theorem 8.1.10, can be represented by a complex of constructible sheaves. 

Proposition 1.6. Let ^ he a constructihle sheaf on X and is its Verdier dual. Then 
is represented hy the constructihle complex cr i— > D^fj, where D^^j is the following cochain 
complex: 

0(^,0 Det(r)[l])* 

rDcr 

whose differential is the dual to that in (jl.ip . 

Note that under our grading convention for dual spaces, deg(Det(T)[l])* = — dimr. 



Proof. Consider the open star st(cr) of the simplex a. We will denote by i : st{a) st{a) the 
inclusion of st(c7) into its closure. Then i\{^\st{a)) is a constructible sheaf on the simplicial 
complex st((T). It follows that 

Note that st{a) is the union of all simplices containing a. The sheaf i\{'^\st{a)) corresponds 

( 



if T D cr, 



to the coefficients system on st{a) so that (i!^|st(o-))r = { ' Now Corollary 11.5 

otherwise. 
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implies that RTi\{c!^\g^(^„-^) is represented by the complex 

0^,®Det(T)[l], 

tD(T 

and the desired statement follows. □ 
Remark 1.7. This result was formulated in the stratified setting in [6], Proposition 3.5.12 (b). 

2. Equivariant Verdier duality 

In this section we generalize our theory to the case of orbi-simplicial complexes. We will not 
discuss orbi-simplicial complexes in full generality, restricting ourselves to the case when there 
exists a global group action. For the rest of the paper, the ground field k will have characteristic 
0. Let X be a topological space and G be a group acting properly discontinuously on X. That 
means that the stabilizer Gx of every point a; € X is finite and every point x & X has a 
neighborhood Ux such that gUx C]Ux = 9 g ^ Gx- Let Y denote the space of orbits X/G and 
by / : X — > y the projection map. We now recall some standard definitions and facts about 
equivariant sheaves, cf. [7] or a more modern reference [3j. 

Definition 2.1. A G-equivariant sheaf ^ on X is a sheaf of fc-vector spaces with a G-action. 
More precisely, for any g £ G and any open set U C X there is an isomorphism gu : T(U, ^) 
T{gU, ^) which is compatible with the restriction maps in the sense that for any open subsets 
V dU va. X the following diagram is commutative: 



T{V,^)^^T{gV,^) 

where the downward arrows are the restriction maps. In addition we require the following 
cocycle conditions: 

• Ijj is the identity isomorphism for any open set U . 

• hgu o gij = {ho g)if for any h, g £ G and any open set U £ X. 

Note that T{X,^) has a G-action. We will denote by T^{X,^) the space of G-invariants: 
r'^(X, ^) = [r(X, t^)]*^. A morphism — > ^2 between two equivariant sheaves is an element 
in T^{X,M'om{ ^1,^2))- G-equivariant sheaves on X form an abelian category. For any sheaf 
^ on y the sheaf f~^^ is naturally a G-equivariant sheaf on X. The direct image sheaf 
is a G-equivariant sheaf on Y where G is assumed to act trivially on Y . 

Definition 2.2. The G-equivariant direct image is the sheaf of G-invariants of so 

that for F G y we have T{V, /f ^) = T{V, f^^f. 

The functor embeds the category of sheaves on y as a full subcategory into the category 
of G-equivariant sheaves on X. Moreover, o is isomorphic to the identity functor on the 
category of sheaves on Y. Since the functor is exact these statements continue to hold on 
the level of derived categories, cf. [3], Theorem 8.6.1. 

Now assume that X is a finite-dimensional simplicial complex and that G acts simplicially, 
i.e. for any simplex a £ X and g £ G the image g{a) is another simplex of X and g : a ^ g{a) is 
an affine map. Our standing assumptions on the action imply that the stabilizer of each simplex 
is finite. As a topological space Y is glued from orbi-simplices, i.e. quotients of simplices by 
actions of finite groups. One has one n-dimensional orbi-simplex of Y for each orbit of the 
action of G on the set of n-simplices of X. 

Definition 2.3. A sheaf ^ on y is called constructible if f~^^ is constructible on X. 
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In other words a constructible sheaf is constant when restricted onto each orbi-simplex. Just 
as in the non-equivariant situation, a constructible sheaf ^ on 1" is equivalent to a coefficient 
system on Y, i.e. a functor a i— > from the poset of orbi-simplices of Y into fc-vector spaces. 
Then we have the following (almost verbatim) analogue of Corollary II. 5i 

Proposition 2.4. Let ^ he a constructible sheaf on Y and {^f^} be the corresponding coefficient 
system on Y . Then the cohomology of a constructible sheaf on X coincides with the cohomology 
of the complex 

(2.1) 0^^0Det(r)[l]. 

T 

Here the direct sum is over the orbi-simplices of Y , and the differential acts as in the non- 
equivariant situation. 

Proof. According to the correspondence between equivariant sheaves on X and non-equivariant 
sheaves on Y we have an isomorphism RT^{X, f~^^) = RT(Y,^). Since the complex ()2.ip 
is just the complex of G-invariants of the Cech complex of f~^^ and the latter does compute 
i?r(X, ^) by Corollarv 11.51 the statement of our proposition follows. □ 

Similar arguments can be used to prove the following analogue of Proposition 11.61 

Proposition 2.5. Let ^ be a constructible sheaf on Y and D,^ be its Verdier dual. Then 
is represented by the constructible complex a ^ D^^j where is the following complex: 

(2.2) 0(^^^Det(r)[l])*. 

Here r runs over the orbi-simplices of Y having a as a face, the grading convention and the 
formula for the differential are the same as in the non-equivariant situation. 

□ 

Remark 2.6. We need a mild generalization of the above results. Suppose that X' is a G- 
subcomplex of X and Y' := X' /G CY = X/G. We require that G act properly discontinuously 
on X \X' , but not necessarily on the whole X. If cr is a simplex in X \X' we will still refer to 
its image in Y as an orbi-simplex. 

Furthermore, let ^ be a sheaf on Y for which i~^^ is a constructible sheaf on X and 
^\y' = 0. 

Then Propositions 12.41 and 12.51 continue to hold. In other words formula (j2.ip still computes 
the cohomology of ^ and (j2.2p represents the sheaf D,^. To see that one only has to note that 

• the functor i~^ restricted to the category of sheaves on y \ y' still embeds the derived 
category of sheaves on y \ y' into the derived category of sheaves on X \X' and 

• for the inclusion j : X \ X' ^ X the functor j\ , the direct image with compact support 
is exact. 

3. Graph complexes and spaces of metric graphs 

3.1. Graph complexes. A graph is specified by a set of vertices, a set of half-edges, and (rather 
obvious) combinatorial relations between them, cf. for example, [5j for precise definitions. One 
may also think of a graph as an isomorphism class of a 1-dimensional CW complex. We will 
only consider connected, finite graphs whose vertices have valence three or higher, i.e., for each 
vertex the number of incident half-edges must be at least three. The sets of vertices and edges 
of a graph T will be denoted by ^(r) and -E'(r), respectively. The set of half-edges incident to 
a vertex v G V{T) will be denoted by H{v). 

Let ^ be a cyclic operad in the category of chain complexes of fc- vector spaces. For simplicity, 
we will assume that 0(1) = k and ^(n) is a finite-dimensional dg-vector space for each n > 2, 
as this is the case for the standard examples of ^ = ^omm, s/ss, and ^ie. The more general 
case of an admissible operad, see [6j[3.1.5], can also be treated by taking tensor products over 
the associative algebra K = ^(1), rather than the ground field k. 
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If is a set of n + 1 elements, n > 0, one can define &{{S)) by using the coinvariants trick: 

^{{S)) := (^(n)xIso(5, N))5„+,, 

where ^0(5", [n]) is the set of bijections between S and [n] := {0, 1, . . . ,n} and the symmetric 
group Sn+i acts diagonally. Recall the notion of an ^-graph complex [1]. 

Definition 3.1. An ^-decorated graph or simply an ff-graph is a graph T together with a 
decoration which associates to any vertex f of T an element in i?{{H{v))). 
The space of i^- decorations on T is the chain complex 

r^= (g) mH{v))). 

v(iV{T) 

The orientation space of a graph T is the one-dimensional graded vector space Or(r) := 
Det(i?(r))(8)Det~^ Hi{r)[x\, concentrated in degree e(r) — 1, where e(r) = j-E(r)[ and x = x(r) 
is the Euler characteristic of the graph F as a CW complex. A twisted orientation space of a 
graph r is the vector space Det(ii^(r))[l]. A (twisted) orientation on a graph F is a choice of a 
nonzero element or in Or(r) (Det(ii^(r)[l]), respectively). 

Remark 3.2. When A; = M, an orientation on a graph (up to a positive real factor) is equivalent 
to an ordering of its vertices and directing its edges (up to even permutation), cf. [SI [T^ [T]. 

The following cyclic operads are of particular importance: 

(1) The commutative operad '^omm{n) = k for n > 0; 

(2) The associative operad .s/ss{n) = k[Sn] for n > 0; 

(3) The Lie operad, whose nth space J^ie{n) is the /c- vector space spanned by all Lie mono- 
mials in n variables containing each variable exactly once. 

The corresponding i^-graphs are called commutative, ribbon and Lie graphs, respectively. 
Definition 3.3. The i?-graph complex is the following complex of fc-vector spaces: 

c:^ = 0r^^Or(r), 

r 

where the summation runs over the isomorphism classes F of graphs. The grading comes from 
the internal grading on and the grading on Or(r), which sits in degree e(r) — 1, so that, 
provided that is non-negatively graded, the graph complex in general would end in degree 
— x(r), corresponding to graphs with one vertex. The differential is the sum of the internal 
differential coming from the operad 0' and the graph differential d : C^^ —)■ C^fi which acts as 
follows: 

(3.1) d(r(g)or) = ^LeOore, 

e 

where F is an i^-graph and or E Or(F) \ {0} is an orientation on F. Here Fg is the graph 
obtained from F by contracting an edge e and the summation is taken over all edges of F which 
are not loops. 

The orientation org of Fe is induced from the orientation or of F in such a way that or = eAorg. 
The ^-decoration on F is defined as follows. Suppose that the two endpoints vi and V2 of the 
edge e have valences ni and n2, respectively. Then the vertex obtained by coalescing vi and V2 
is decorated by the element vi{^) o V2{^) € ff{ni + n2 — 3), where ^(ni — 1) o ff(n2 — 1) — > 
ff{ni + 77.2 — 3) is a structure map of the operad i^. 

Similarly, the twisted graph complex C^^ is formed by the isomorphism classes of ^-graphs 
with twisted orientation; the grading and the differential are defined like in the untwisted case, 
so that, for example, terms corresponding to graphs F with a single vertex decorated by an 
element of of degree zero would sit in degree — x(F). 

The homology of the complexes C^^ and C^^ are denoted by H^^ and H^'^ respectively and 
called -graph homology. The cohomology of the A;-dual cochain complexes C'^ = [C^^]^ = 
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ep(r^)^ C5Det(^(r)) 0Det-i(Fi(r)*)[x] and Cf^, = [C^y = ^j^iT^ ®Bet{Eir))[l] are 
called -graph cohomology and twisted -graph cohomology, respectively. 

Remark 3.4. The graph complexes associated to two quasi-isomorphic operads are themselves 
quasi-isomorphic as a standard spectral sequence argument makes clear. 

For an integer n > 1, we will consider graphs T with i?i(r,Z) being a free abelian group of 
rank n. These graphs form a subcomplex C^'^(n); clearly = ©^^^^(n). In what follows 
the number n will be understood but not explicitly mentioned. Note that C^^ are complexes 
of finite-dimensional vector spaces and have finite lengths. 

Furthermore in the case = s^ss an i^-graph - a ribbon graph - has an additional in- 
variant, the number b > of boundary components, cf. for example, the survey [8j. It is 
convenient to introduce the genus (7 > of a ribbon graph by the formula g = l/2(n -1-1 — 6); 
then graphs with fixed g and b form a subcomplex Cl'^^'^{g,b) inside C^'^'^'' and Cl'^'^'^{n) = 
© a>o,b>i Cl^''{9:b). 

2-2g-6=l-n<0 

3.2. Metric graphs. We now introduce the moduli space of metric graphs, cf. [2]. A metric 
graph is a graph F together with a map / : E(T) R^; the positive number /(e) is called the 
length of the edge e. 

A marking on a metric graph is a homotopy equivalence V^S"^ —>■ F from an n-fold wedge of 
circles to F. The set of markings on F is acted on by the group of isometrics of F and marked 
graphs belonging to the same orbit are called equivalent. 

We associate to any metric graph F with Yle<^E{r) ^(^) = ^ ^ point in the simplex A'^^'"^"-^ 
whose barycentric coordinates are given by the lengths of the edges of F. Collapsing edges 
corresponds to passing to the faces of the corresponding simplex and after a suitable identifi- 
cation we obtain a topological space the so-called Outer Space. A point in X„ is a marked 
graph and the group of outer automorphisms of the free group on n generators, denoted by 
Out(-F„), acts on X„ by changing markings. The space X„ is not a simplicial complex owing 
to the existence of loops but adding formally the missing faces (ideal simplices) , one obtains a 
simplicial complex Xn, on which the group Out(F„) continues to act, together with an inclusion 

The space Xn is contractible and Out(i^„) acts on it properly discontinuously, so Yn := 
Xn/ Out(F„) is rationally a classifying space of Out{Fn). Each isomorphism class of graphs 
contributes an orbi-simplex in Yn- The remaining simplices will be referred to as ideal orbi- 
simplices. 

Note that Yn ■= Yn/ Out(F„) is not a simplicial orbi-complex since Out(F„) does not act on 
the ideal simplices properly discontinuosly. However this will not affect our results since the 
sheaves we are interested in will vanish on those bad simplices, cf. Remark 12.61 We will now 
introduce certain constructible sheaves on on Yn- 

Definition 3.5. 

(1) For an orbi-simplex a corresponding to a graph F, we set = Det~^(-ffi(F))[— n]. If 
a is an ideal orbi-simplex we set J^o- = 0. The complex i~^J^ on Yn will be denoted 
by Jf- 

(2) Associated to a cyclic operad 1^ is a constructible complex ^ on Yn defined as follows. 
For an oriented simplex a € Yn corresponding to a graph F, we set to be the cochain 
complex A:-dual to the chain complex F^ of i^-decorations on F: 

:= (F^)V. 

If a is an ideal simplex we set =0. If a C r is a face of r, the corresponding mor- 
phism is defined as the dual to the one obtained by the operad composition 

of decorations along the edges in the graph F,- being contracted to obtain Fg-, where 
Fq- and F,- are the graphs corresponding to the simplices a and r, respectively. The 

complex of sheaves i~^^ on Yn will be denoted by . 
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Remark 3.6. 

• Clearly i,^^ ^ # ; similarly i^.M' = ^ . Furthermore is a locally free sheaf on 1^. 

• For two quasi-isomorphic operads 6 and the complexes and are quasi- 
isomorphic. 

Theorem 3.7. There are canonical isomorphisms of graded k-vector spaces: 

(1) H'^{n) = H*{Yn, for the twisted ^ -graph cohomology; 

(2) H'^{n) ^ H*{Yn,^^ O Jf) for the & -graph cohomology. 

Proof. We shall only prove part (1), the argument for (2) being virtually identical, as the stan- 
dard orientation on a graph F differs from the twisted one by Det-^(//i(F))[-n]. It suffices to 

prove the isomorphism H'^{n) = H*{Yn, ■^^). Using Proposition 12.41 (or. rather, its modifi- 
cation as in Remark 12. 6p . we see that the complex computing H*(Yn,'^'^) coincides with the 
complex C'^{n), so the statement of the theorem follows. □ 

Given a cyclic operad 0' of chain complexes, let us recall the construction of its dg-dual operad 
Di? from [Hill [5]. The nth component Dff{n) of the dg-dual cyclic operad -D^ for each n > is 
defined as the linear dual of the space of oriented, unrooted trees decorated by a certain degree 
shift s^[— 1] with leaves labeled by 0, 1, . . . , n. More precisely, 

(3.2) Dff{n) := (^-^^[-i])*^ 

unrooted n + 1-trees T 

where the summation runs over the isomorphism classes T of (unrooted) trees with vertices of 
valence at least three and n + 1 leaves thought of as half-edges with free ends and labeled by 
numbers 0, 1, . . . , n. Here 50" is the cyclic-operad suspension, [Ij: 

50{n) := Det-i(A;"+i)[-2] ® ^(n), 

which results in 

5^((5)) = Det-i(5)[-2] ® 0{{S)) 

for a finite set S. Also, T^^^I-^l is the space of 5^[— l]-decorations on T. Thus, if happens to 
be concentrated in degree zero, D0[n) will be a chain complex spanning degrees n — 2 through 
0. The differential on D0{n) is the sum of the internal differential coming from the complex of 
^-decorations on a tree and the differential linear dual to the differential (jS.ip restricted from 
graphs to trees. 

Remark 3.8. If S is a set of n -|- 1 elements, one can make precise sense out of Di?[S) by 
considering trees whose leaves are labeled by the elements of S. 

Theorem 3.9. There is a canonical isomorphism in the derived category of sheaves on Y^: 

where is the Verdier dual sheaf and D0 the dg-dual operad. 
Proof. It suffices to provide a canonical isomorphism 

(3.3) D':^^ ^ ® :^[4 - 3n] . 

To prove it, we will evaluate (j3.3|) on an orbi-simplex a and establish an isomorphism, natural 
with respect to isomorphisms of the corresponding graphs F^-. 
By definition, 

=^r = (rr)"= (g) D0{{H{v))Y= (g) (Tf [-i])". 

v&V(Tc) ve.V(Ta) unrooted 

H(t))-treesT„ 

Note that a graph F^- with each vertex v decorated by a tree T^ whose leaves are labeled by the 
set H{v) of half-edges emanating from v is literally the same as a graph F,- with a collection of 
subtrees, such that contracting each of these subtrees returns the graph Fg-. We will call such 
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graph r,- a vertex expansion of Fq-. Moreover, Si^[— l]-decorations on the trees wih obviously 
result in s^[— l]-decorations on the graphs F^. Thus, we see that 

^D^= (rf[-ii)*\ 

vertex expansions 
of 

Now let us identify (r^^I^i])*"^: 

(r^[-^l)*''= (g) DetiHiv))®ffi{HivW[3]^iTy® (g) Bet{H{v))[3]. 

v&v{T) vev{r) 

Leaving the factor (r^)*^ out for the time being, let us deal with orientations. We have 

(g) Det{Hiv))[3] ^ Det-3(y(r))0 (g) Det{H{v)) 

vev{r) vev{r) 

^ Det-i(y(r))[2t;(r)] ® (g) DetiH{v)), 

v<=vir) 

where v(T) = \V{r)\. Note that the set IJi)ev(r) -^(^) naturally isomorphic to the set 
LJeGE(r) -^(^)' where H{e) is the set of (two) half-edges making up an edge e, as both sets 
count the set of half-edges H(T) of the graph, the former by grouping the set of half-edges by 
vertices, the latter by edges. By passing to determinants, we obtain 

(3.4) (g) Det{H{v))[3]^Bet-\V{r))[2v{r)]^ (g) Det{H{e)). 

vGV{r) ee-B(r) 

Note that the exact sequence 

^ Hi{r) ^ Ci(r) ^ Co(r) ^ ifo(r) ^ o 

yields a canonical isomorphism 

Bet Ho{r) ^Bet-^ Hi{r) ^ C7o(r) Def-^ Ci(r). 
Further, we have the following natural isomorphisms: 

DetC7o(F) ^ Dety(F), 

DetCi(F) ^ (g) BetH{e)[l] 

^ Det-^E(F)0 (g) Det-H'(e), 
eeE(r) 

BetiHoiT)) ^ k[-l]. 
We conclude that the last expression in ()3.4|) is isomorphic to 

Det(S(F)) ® Det(/7i(F)) O Det~i(/7o(r))[2z;(F)] 
^Det-^(^(F)) 0Det(i/i(F))®Det~^(i/o(F))[2(w(F) -e(F))] 
^Or-^(F)[4-3n], 

which implies 

^^''= (rfy^ ^Or-\rr)['i-3n]. 

vertex expansions F-r of To- 

The differential on the complex is the sum of the internal differential on and the 

summation over all contractions of a given graph F,- along the edges arising in the vertex 
expansions of Fo- of the corresponding operad compositions. This is similar to the differential in 
the graph complex C^^, with the same effect on the orientation factor, except that the resulting 
grading is now cohomological. 
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Now let us turn to the left-hand side of (|3.3p . According to Proposition 12.51 and Remark 12.6^ 
the object is represented by the complex 

= 0(^f ®Det(T)[l]r = {Vf)*^ ®Det-\E{Tr))[-ll 

T D(T vertex expansions Ft of Tu 

with the same differential as for the twisted graph complex C^'^. This immediately implies 
D. □ 



Remark 3.10. Note that the identification of in the beginning of the proof of Theorem l3.9l 
shows that the complex computing the cohomology of is a graph complex decorated by a 

decorated tree complex, all complexes being cochain complexes. That complex can obviously be 
identified with a decorated (cochain) graph complex, and the rest of the proof of Theorem 13.91 
expresses the resulting decoration through the i^-decoration. 

The following corollary describes the dualizing sheaf on 1^; note that it is concentrated in a 
single degree as a direct consequence of the fact that the operad 'rfomm is Koszul. 

Corollary 3.11. The dualizing sheaf on Yn is isomorphic to ^-^"^^ J^[4 — 3n]. 

□ 

Let k denote the one-dimensional Out(F„)-module corresponding to the local system J^, 
concentrated in degree zero; an element in Out(-F„) acts on k as multiplication by 1 or —1, 
equal to the determinant of the linear map induced on Hi(T). Then we have the following 
result which was formulated by Kontsevich in and given a different proof in pQ . 

Corollary 3.12. There are the following isomorphisms of graded k-vector spaces: 

(1) if.(Out(F„),A;) ^^3n-4-.(^). 

(2) H,{Out{Fn),k) ^ H^^^^^-{n). 

Proof. As usual, we limit ourselves with proving the first statement. We have 
H,{OutiFn),k)^H,(Yn,k) 

^[H'{Yn,k)]'' 

^ H'{Yn,D^'^~)*'' 

^ H'{Yn, ^^^^"""^ (g) jr[4 - 3n])*^ 

^ Hl'^-^-'iYn, -^^'^ ^) 
~ rjSn— 4— • 

as required. Note that we used the fact that D = where D is the functor of taking the 
Verdier dual. □ 

Remark 3.13. Compare this to a more straightforward computation to get a relation between 
the cohomology of Yn with compact supports and commutative graph cohomology: 

H'{Yn, k) = H*{Yn,^^^°"^"^) = H'c^.g^^{n). 
4. Ribbon graphs 

The theory developed in the previous section has an analogue for non-E operads and ribbon 
graph complexes. Recall that a ribbon graph is an i^/ss-decorated graph; this is equivalent to 
having a cyclic ordering on the set of half-edges around each vertex. Given a ribbon graph F, 
there is a canonical way of producing a compact, oriented surface with boundary S{T) of which 
the graph T is a deformation retract. In this way one attaches to a ribbon graph two invariants: 
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the genus g > and the number n > 1 of boundary components of the corresponding surface, 
2 — 2g — n < 0. An isomorphism between two ribbon graphs is an isomorphism preserving 
the cycHc ordering around each vertex. We wih not specify whether the boundary components 
should be fixed (not necessarily point-wise) under an isomorphism or allowed to be permuted; 
both versions admit completely parallel treatments. 

The mapping class group Tg^n is the group of isotopy classes of orientation-preserving diffeo- 
morphisms of an oriented surface of genus g with n boundary components. Again, we shall be 
ambiguous whether or not Tg^n permutes the boundary components of a surface. 

Now let ^ be a cyclic (chain) fc-operad with = k without the action of the symmetric 
group, a so-called non-S operad. We introduce the notions of a ribbon ^-graph complex C^'*'^, 
its (cochain) dual C^jb^, as well as the twisted versions C^^^^ and C'^jb^ in precisely the same 
way as in the previous section. For two quasi-isomorphic operads, the corresponding ribbon 
graph complexes will be quasi-isomorphic. The subcomplex in C^^^^ consisting of ribbon graphs 
with fixed g and n will be denoted by C^^^^{g,n) {C^^y,^{g,n) for the cohomological version). 
It is easy to see that 

g>0,n>l 
2-2g-n<0 

The most important example of a ribbon i^-graph complex corresponds to the associative non-S 
operad £^{m) = k vn all degrees m > 1. In this case we have an isomorphism C^^^'^ {g,n) = 
C^^^^{g,n) and similarly for the twisted versions, cf. the discussion at the end of Section IXTl 

We will now introduce the space of metric ribbon graphs ^g^n- A point F in ^g,n is an 
isomorphism class of ribbon graphs of genus g with n boundary components such that each 
edge e G E{T) is supplied with length /(e) > 0; we require that Yle&E{v)K^) — 1- The 
space ^g^n naturally compactifies to a simplicial orbi-complex ^ g^n- Namely, one introduces a 
contractible space of niavked ribbon graphs -^g^ni also known as the arc complex^ on which ^g^n 
acts properly discontinuously. The space s^g^n admits a simplicial closure g^n (also known as 
the arc complex^ and we denote by g^n the quotient of £^ g^n by r^^^^^* 

Remark 4.1. The space ^g^n is known to be homeomorphic to the Cartesian product of the 
open standard simplex A*^"^ and the moduli space of Riemann surfaces of genus g with n 
labeled punctures or its quotient by the diagonal action of the symmetric group Sn-, depending 
on whether we allow graph isomorphisms permuting the boundary components. A version of 
the simplicial compactification of ^g^n was constructed by Kontsevich in [TT] in connection 
with his proof of the Witten conjecture. The reader is referred to the papers by Looijenga [l2j, 
Zvonkine [16], and Mondello [13] for details and comparison of ^ g^n to the Deligne-Mumford 
compactification. 

Definitions of the sheaves ^ , and on ^y/^g^n and g^n transfer verbatim from the 

corresponding definitions in the previous section. We can now formulate analogues of the main 
results from Section [3l They are proved in precisely the same way as Theorems 13.71 and 13.91 

Theorem 4.2. There are canonical isomorphisms of k-vector spaces: 

(1) ^•ib^(5,n)-i/'(^3,„,^^); 

(2) H^^^{g,n) ^ i?'(^3,„, JT). 

□ 

Note the following explicit relation between the cohomology of Yj- and ^g^n- 
Corollary 4.3. 

i7*(y„^^'^^)- K{-^9,n.k) forr>l. 

9>0,n>l 
2-2g-n=l-r 

□ 
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Theorem 4.4. There is a canonical isomorphism in the derived category of sheaves on ^g^n- 

Y)^e ^ ^Dff ^ j^^^ -6g- 3n]. 

Here D^" is the dg-dual non-T, operad to G , defined for non-S operads the same way as in (j3.2p . 
except that the trees must be planar. 

□ 

The analogue of Corohary 13.121 reads as fohows. 

CoroUary 4.5. There are the following isomorphisms of graded k-vector spaces: 

(1) H.{^g,.k)^H^^f-'~\g,n)^H^^Jf^^^^^ 

(2) - H'^^f-'-'{g,n) - i/^^^f "^-(ff, n). 

□ 

The following corollary describes the dualizing sheaf on ^g^n- 

Corollary 4.6. The dualizing sheaf on .Mg^n is isomorphic to — 6g — 3n]. 

□ 

Remark 4.7. Note that the dualizing sheaf is locally constant in agreement with the well-known 
fact that ^g^n is an orbifold. Therefore, Verdier duality on ^g^n turns into Poincare-Lefschetz 
duality: 

H,{^g,n,k) = Hla+^^-''-{J(g,n,~k). 

When ^g^n stands for the moduli space of ribbon graphs with labeled boundary components, 
it will be an orientable orbifold, in which case k = k, but taking its quotient by the symmet- 
ric group permuting the boundary components to get the other version of ^g^n will destroy 
orientability, and the dualizing sheaf will no longer be constant. 
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